Cycles for rational maps of good reduction 
outside a prescribed set 

Jung Kyu CANCI 

Abstract 

Let K be a number field and S a fixed finite set of places of K containing all 
the archimedean ones. Let Rs be the ring of S -integers of K. In the present 
paper we study the cycles in F\(K) for rational maps of degree > 2 with good 
reduction outside S . We say that two ordered «-tuples (Pq,P\, . . . ,P n -\) 
and (Qo, Q\, . . . , Q n -\) of points of ^\{K) are equivalent if there exists an 
automorphism A e PGL2<7?s) such that Pj = A{Qi) for every index i e 
{0, 1, . . . ,n - 1}. We prove that if we fix two points Pq,Pi e Pi(X), then 
the number of inequivalent cycles for rational maps of degree > 2 with good 
reduction outside S which admit Pq, P\ as consecutive points is finite and 
depends only on S and K. We also prove that this result is in a sense best 
possible. 

1 Introduction 

Let K be a number field and R its ring of integers. Let O : Pj — > ¥ { be a rational 
map defined over K by <B([jc : y]) = [F(x,y) : G(x,y)] where F,G e R [x,y] are 
homogeneous of the same degree with no common factor. 

Let p be a prime ideal of R. Using the standard notation which will be intro- 
duced at the beginning of next section, we can assume that F, G have coefficients 
in R v (the local ring of R at the prime ideal p) and at least one coefficient belonging 
to R* . In this way, let K(p) = R/p be the residue field, we obtain the rational map 
defined over K(p) 

6: Pi -» Pi; 0([jc : y]) = [F(x,y) : G(x,y)] 
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where F, G are the polynomials obtained by reducing modulo p the coefficients 
of F and G. Since the polynomial F, G have no common factors, the rational map 
<J> has degree equal to deg <D if and only if F and G do not have common roots in 
Fi(K(p)), where K(p) denotes the algebraic closure of K(p). If this is the case we 
will say that O has good reduction at the prime ideal p. 

A cycle of length n for a rational map O is a ordered n-tuple (P , Pi, ... , P n _i), 
of distinct points of Pi(K), with the property that 0(P,) = P i+l for every i e 
{0, 1, . . . ,n - 2} and such that ®(.P„_i) = P . It is easy to see that every n-tuple 
of distinct points is a cycle for a suitable rational map, but imposing some re- 
strictions on the maps gives some considerable restrictions on the cycles. In the 
present paper we shall consider a number field K and a fixed finite set S of places 
containing the archimedean ones. We will study the cycles for rational maps that 
have good reduction at every prime ideal p whose associated p-adic place does not 
belong to S and we will say that these maps have good reduction outside S . 

Morton and Silverman ifTTl Corollary B] have proved that if O is a rational map 
of degree > 2 which has bad reduction only at s prime ideals of K and P e Fi(K) 
is a periodic point with minimal period n, then the following inequality holds: 

n < (12(s + 2)log(50 + 2))) 4[&Q] . 

These results provide some bounds for the period-length of a periodic point for a 
rational map <D depending only on the number of prime ideals of bad reduction. 
This generalizes and improves the result by Narkiewicz lfT51l who was concerned 
with polynomial maps, in fact if (f>(z) e K[z] is a polynomial, then the correspond- 
ing map 4> : Pj — > Fi has good reduction outside S if and only if (p has S -integral 
coefficients and its leading coefficient is a S -unit. For this type of polynomials, 
Narkiewicz found a bound for minimal period-length n which is possible to write 
in the following way: n < c r+v[/sr:Q] , where C is an absolute constant. 
The main tool used by Narkiewicz is the finiteness of the solutions in S -units of the 
equation u + v = 1 , and in particular the estimate of E vertse • On the other hand, 
Morton and Silverman used their results on multiplicity and reduction obtained in 
lfT2l . R. Benedetto has recently obtained a much stronger bound for polynomial 
maps. He proved in [ 1 ] that if cp e K[z] is a polynomial of degree d > 2 which 
has bad reduction in s primes of K, then the number of preperiodic points of (p is 
at most 0(s log s). The big-0 constant is essentially (d 1 - 2d + 2)/ log d for large 
s. Benedetto's proof relies on a detailed analysis of p-adic Julia sets. 

Let R s be the ring of S -integers of K; the automorphism-group PGL 2 (/?s ) acts 
in a canonical way on Pi(AT). If (P , Pi, ... , P n -\) is a rc-cycle for a rational map 
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O, with good reduction outside S , then for every A e PGL 2 (Rs) the image-n-tup\e 
(A(P ),A(Pi), . . . ,A(P n _i)) is a n-cycle for the rational map Ao$o A -1 , which 
still has good reduction outside S ; we will call the two n-tuples equivalent. 

In ID Theorem 1] Halter- Koch and Narkiewicz proved the finiteness of the 
set of possible normalized rc-cycles in R s for polynomial maps, where a cycle is 
called normalized when and 1 are two consecutive elements of the n-tuple. In 
the present paper we generalize to rational maps this result, in particular we prove 
the following corollary as a consequence of our Theorem 1 below. 

Corollary 1. Let Pq, P\ e PiC&T) be two fixed points. The number of inequivalent 
cycles for rational maps of degree > 2 with good reduction outside S which admit 
Po, Pi as consecutive points is finite and depends only on S and K. 

Let P\ = [xi : yi],P 2 = [x 2 : yz] e PiC&O and p a prime ideal of R. Using the 
notation of ifOl we will denote by 

8 P (PuPi) = v P (xiy 2 - x 2 yi) - min{v p (^i), v„(yi)} - min{v p (jc 2 ), v v (y 2 )} (1) 

the p-adic logarithmic distance; 6 v (Pi,P 2 ) is independent of the choice of the 
homogeneous coordinates, i.e. it is well defined. 
To every pair P,Qe Fi(K) we associate the ideal 

30P, := f[ 

It is characterized by the property that P = Q (mod 3(P, Q)) and that for every 
ideal 3 such that P = Q (mod 3) one has 3 | 3(P, Q). 

To every rc-tuple (P ,Pi, . . . , P n -\) we can associate the (n - l)-tuple of ideals 
(3i, 3 2 , . . . , 3„_i) defined by 

3 ! -:=]~[p' 5p(Po ' P ' ) = 3(/' , J P,) (2) 

vis 

With the above notation we will prove the following results. 

Theorem 1. There exists a finite set Is of ideals ofRs, depending only on S and 
K, with the following property: for every n-cycle (P , Pi, ... , P n -i), for a rational 
map of degree > 2 with good reduction outside S , let (3i,32, . . . ,3„_i) be the 
associated (n - \)-tuple of ideals; then 

3,-Sr 1 e Is 

for every index i e {1 , . . . , n — 1}. 
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Theorem[T]will be first proved with the particular condition that R s is a P.I.D.. 
Afterwards the proof in the general case will follow. 

The proof of Corollary [l] will be a direct consequence of Theorem [l] by apply- 
ing the results obtained by Birch and Merriman in 1972 0. 

In the proof of Theorem [T] we will also prove 

Corollary 2. There exists a finite set N ofn-tuples depending only on S and K, 
such that z/O is a rational map of degree > 2 with good reduction outside S , then 
every n-cyclefor O in PiC&T) can be transformed by an automorphism in PGL2<X) 
into an n-tuple in N. 

Two cycles (x ,Xi, . . . , x n _{) and (yo,yi, . . . ,y n -i) for polynomial maps are 
called equivalent if and only if there exist an S -integer a e R s and an S -unit 
6 e R* s such that y, ■ = a + exj, for every index i. The definition of equivalent cycles 
for rational maps introduced above is the natural generalization of the one just 
stated. 

Theorem 2 in [8 1 states that in R s for every n > 2 there is just a finite number 
of inequivalent n-cycles for polynomial maps of degree > 2. This result cannot 
be extended to rational maps, since we have proved the following theorem in the 
case S contains the places which extend the 2-adic place of Q. 

Theorem 2. Let Rs = Z[l /2]. There exist infinitely many ideals 3/or which there 
exists a 3-cycle (P ,Pi,P 2 ), for a suitable rational map of degree 4 with good 
reduction outside S,for which 3i = 3 holds, where 3i is the ideal defined in (EJ. 

TheoremElproves that the conclusion of Theorem[T]is in a sense best-possible: 
for every cycle one has 

. . . , 3„-i) = 3i(Z?s, ^2^1 > • • • > 3 n _i3j l ) 

where for the factor (Rs,^^ 1 , ■ ■ ■ , ^n-i^ 1 ) there are only finitely many possi- 
bilities in view of Theorem [T] but not for the factor 3i, in view of Theorem El 

Our method of proof is similar to the one used by W. Narkiewicz, F. Halter- 
Koch and T. Pezda (see [8|, iTPl. llT4l . (031). It provides an effective bound for 
the cardinality of 1$ depending only on S . Unfortunately, by the same method, we 
cannot obtain an effective solution to the problem, since we shall use the theorem 
on the finiteness of solutions to equations in three 5-units u\, u 2 , uy. 

a\U\ + a 2 U2 + a^ = 1, 

which is not effective. 
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2 Good reduction for w-tuples 

In all the present paper we will use the following notation: 
K a number field; 

R the ring of integers of K; 

p a prime ideal of R, p ^ 0; 

R v the local ring of R at the prime ideal p; 

m v the maximal ideal of R v (which is principal); 

K(p) =R/v = R p /m v the residue field of the prime ideal p; 

v p the p-adic valuation on R corresponding to the prime ideal p (we always 
assume v p to be normalized so that v p (K*) = Z); 

S a fixed finite set of places of K of cardinality s including all archimedean 
places. 

We denote the ring of S -integers by 

R s := {x e K \ v v (x) > for every prime ideal p £ S } 

and the group of S -units by 

R* s := {x e K* | Vp(^) = for every prime ideal p £ S }. 

The canonical (mod p)-projection F\(K) — > P^^p)) is defined in the fol- 
lowing way: for every point P e Fi(K), choose some coordinates P = [x : y] 
such that x,y e R v and they do not belong simultaneously to m v , so the point 
[x + m v : y + m v ] e F l (R v /m v ) is well defined. By the canonical isomorphism 
R p /m p = K(p), for every point P e Fi(K) it is possible to associate a point of 
~Pi(K(p)) which will be called the reduction modulo p of P. 
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Definition 1. Let p be a prime ideal ofR. We say that a n-tuple (P , . . . , P n -\) 
of elements of f\(K) has good reduction at p if the n-tuple formed by the reduc- 
tion modulo p has n distinct elements of Pi(7sT(p)); a n-tuple has good reduction 
outside S if it has good reduction at every prime ideal p £ 5. 

The finiteness of the class number of the ring R will be used to prove 

Proposition 1. There exists a finite set Sr of non-archimedean places of K and 
an integer C, depending only on R, such that every point P e Pi (AT) can be repre- 
sented by integral homogeneous coordinates (x,y) satisfying min{v p (jc), v p (y)} = 
for all prime ideal p t Sr and min{v v (x), v p (y)} < C for every p e Sr . 

Proof. Let R, (a 2 R + b 2 R), . . . , {a,R + b,R) be a set of representatives for the ideal 
classes. Each point P e PiCK) can be expressed by integer coordinates P = [x : y] 
such that (xR + yR) = (a t R + biR) for a suitable index i 6 {1,2,...,?} (with a\ = 
b\ = 1), thus 

min{vp(x), Vp(j)} = min{v p (a ; ), v p (£,)} 
for every prime ideal p. 

Now it is sufficient to choose S R as the set of non-archimedean places such that 
min{vp(a,), v p (£,-)} + for some index i e {2, . . . , i] and 

C = max {min{v p (a ; ), v p (Z?,)} | i 6 {2, ...,t}} . (3) 

peS R 

The constant C and the set S R can be taken depending only on K since |[TU1 Corol- 
lary 2 to Theorem 36, Chapter 5] □ 

Proposition[T]allows to adopt the following convention: writing P = [x : y] for 
a generic element of Pi (AT) we will always choose ijeii with the property just 
described and we will say that x and y are almost coprime. 

Notation. In the present section every point will be represented with almost co- 
prime coordinates, except in the cases in which it will be explicitly specified. 
Moreover for any n-tuple (P , Pi, ... , P n -\) of points of Pi(X), for every index i, 
(Xj,yi) always will represent almost coprime integral homogeneous coordinate for 
the point P t . 

The p-adic logarithmic distance 5 V defined in ^ assumes integral values and 
the following properties hold: 

8 P (P, Q)>0 for every P and Q (6') 
5 P (P, Q) > 1 if and only if P = Q (mod p) (6") 
6 P (P, Q) = oo if and only if P = Q (6"') 
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By property (6") it follows that a n-tuple (P ,Pi, ■ ■ -,P„-i) e P*(£) has good 
reduction outside 5 if and only if 5 P (P ( , Pj) = for every prime ideal p not in S 
and for every distinct indexes i,je {0, . . . , n - 1}. 

Therefore if the n-tuple (P , Pi, ... , P„_i) has good reduction outside S , then the 
(n - l)-tuple (3i, 3 2 , • ■ • , of ideals defined by © is equal to (Rs, . . .,Rs). 

Definition 2. Two n-tuples (Pq, Pi, ... , P„-i) and (<2o, Qi, ■ • ■ , Qn-i) are called 
equivalent if there exists a projective automorphism A e PGL 2 (i?sO smc/i ?/za? 

MPi) = Qi for alii e {0, 1, ... , n- 1}. 

If the n-tuples (P , ■ • ■ , ^n-i) an d (<2o, ■ • ■ , Qn-i) are equivalent, then the (n-1)- 
tuples 3 2 , ■ • ■ , °f ideals defined by © coincide. Moreover if a n-tuple 
(Po, ■ • ■ » ^n-i) nas good reduction outside 5 , then every n-tuple equivalent to 
(Pq, Pi, ... , P n _i) has good reduction outside S as well. 

If P5 is a P.I.D. (principal ideal domain), then the class number of Rs is 1 
and R s is a representative of the unique ideal class. In this case, for any point of 
Pi(-ST) we can choose coprime integral homogeneous coordinates and then, from 
this choice, for any n-tuple (P , Pi, ... , P n -i) with good reduction outside S and 
for every prime ideal p £ S it follows that 

VpU-yj - xjyi) = 6 p (Pi, Pj) = 

thus xtfj - Xj-yi is a 5 -unit. 

In general R s is not always a P.I.D. . Enlarging S (to obtain a principal domain) 
we change the equivalence relation between n-tuples. So we can not change S 
since we investigate about finiteness of the orbits of n-tuples under the action of 
PGL 2 (P 5 ). But in any case we have that 

Lemma 1. There exists a finite set *R of S -integers depending only on S and K 
such that for any n-tuple (P ,Pi, . . . ,P n -i) of good reduction outside S and for 
every distinct indexes i,j& {0, . . . , n - 1} there exist r ; j e 7? and a unit u { j e R* s 
such that 

*iyj - -v/v/ = njuij. 

Proof. By the good reduction of (P , Pi, ... , P„-i) and the definition of logarith- 
mic distance we have that 

v P (x/X/ - xjyd = minfVpCx;), v p (y,-)} + min{v p (x 7 ), v p (yj)} 
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for every p £ S . Let C be the integer and S R the set defined in the Proposition \T\ 
Having chosen almost coprime coordinates it follows that 

vpOov _ x jyd ^ 2C > ( 4 ) 

for every p e S R /S , and v p (x,y y - - Xjyf) = for every other prime ideal not in S . 
For every couple of distinct points P t = [jq : yi\,Pj = [xj : yj] included in a 
n-tuple which has good reduction outside S , it is defined the following principal 
ideal of R$ 

(x&j-xjydRs = [] 

peS«\S 

By @ we are in the position to conclude that the set of principal ideals generated 
in this way has finite cardinality and therefore choosing a generator for every 
ideal defines the finite set % which has cardinality bounded by (2C + l) |5 ^ s| . By 
the remarks made at the end of the proof of Proposition [T] we deduce that the 
cardinality of % is bounded by a constant which depends only on S and K. □ 

By the finiteness of classes of binary forms with given discriminant proved by 
Birch and Merriman in 1972 [3] we deduce the following 

Proposition 2. The set of equivalence classes of n-tuples with good reduction 
outside S is finite and depends only on the set S and K. 

Proof. Note first that for large n there are no n-tuples with good reduction outside 
S . Indeed, let m = min p ^s{|^r(p)|}. For every n > m + 2, each n-tuple will not 
be of good reduction outside S , since for every prime ideal p which realizes the 
minimum m the projective space Pi(^T(p)) has only m + 1 elements. 
For n = 1 the number of equivalence classes is the order of the ideal class group. 
Indeed, let r be the class number of Rs. We choose the representatives for every 
class and express them, except the trivial ideal R s , through two generators (a 2 Rs + 
b 2 Rs), ■ ■ ■ , (a r Rs + b r R s ). Note that these representatives define r points of F\(K) 
inequivalent for the action of PGL 2 (i?s ) . Now we prove that every point P e Pi (K) 
belongs to the orbit of [1 :0] or of a point [a ; - : for a suitable index i e {2, . . . , r). 
Let P e Pi(-ST). We write it with integer coordinates P = [x : y]. 
If (xR s + yRs) is a principal ideal (i.e. it is equivalent to the trivial ideal R s ), then 
P is an element of the orbit of [1 : 0] under the action of PGL 2 (i?s). Indeed, let 
(xR s +yRs ) = aRs f° r a suitable a e R s ', then x = x/a and y = y/a are elements of 
Rs such that (xRs +yRs ) = Rs', this is equivalent to the existence of two S -integers 

r x and r y such that xr x + yr y = 1 ; therefore the matrix I r * Vy J belongs to SL2(7?s) 
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and maps the point [x : y] to [1 : 0]. 

Otherwise, there exist c,d e R s such that c(xR s + yRs) = d(ciiR s + biR s ) for some 
index i; therefore, denoting x = cx/d and y = cy/d (elements of R s ), the following 
holds 

(xR s +yR s ) = (aiRs + bfis) = IcR s . 
By definition of/ -1 , there are elements x',y' e I 1 satisfying xy' -yx' = 1, namely 



\y y 

(at a 
[bt b 



,j e SL 2 (K). Moreover there are a\, b\ G / 1 such that - bid'. = 1, namely 
\ ) G SL 2 (K). So that the following matrix 



(at a'Xix x'\ _la } a'\(y' -x'\ _ {a(y' - ya\ -a t x' + xa\ 
[bi b'JU y f -[bi b'J[-y x '[y'bi-yb'i -x'bi + xb^ 



g SL 2 (R S ) 



maps [x : y] to [a, : This concludes the case n = 1. 

Let n > 2 and (P , Pi,..., P n -i) be a n-tuple with good reduction outside S . By 
Lemma[T]we obtain for every distinct indexes i, j the following identity 

Xijj ~ Xjy< = r <jUij, (5) 

where u, -j e R* s and r, j e "R. For every choice of a unit A e R* s , these identities 
are verified also after replacing the almost coprime coordinates [xi : y,] with the 
coordinates [Axj : Ayj] . Now fixing the possible values of r (J , to every n-tuple of 
points which verifies the identities © we associate the following binary form of 
degree n 

F(X,Y)= ]~[ (XiX-ytY), 

0<i<n-\ 

defining in this way a family of forms with discriminant 



D(F) = u 



n 

V0<i'</<M-1 



.2 



(6) 



where u is a S -unit. 

The multiplicative group R* s is finitely generated, so there exists a finite set 
*V c R* s such that every S -unit is representable as product of a (In - 2)-power 
of an S -unit and an element of *V. Then, for every rc-tuple (Pq,P\, . . . ,P n -i) 
with good reduction which satisfies the identities ©, the unit u which appears 
in the equation © relative to the discriminant of the binary form associated to 
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(Pq, Pi, ... , P n -\) can be written as u = vA 2n ~ 2 with v e'V and AeR*. Thus, if we 
replace the coordinates (x ,yo) of Pq with (jco/T 1 ,)^ -1 ), we obtain a new binary 
form with discriminant v fl *f ,■• 

In other words, with an appropriate choice of coordinates, the n-tuples which 
satisfy the identities © with fixed r (J define a family of binary forms of degree n 
whose discriminant is of the form v n r f j with v e'V. 

Two binary forms G(X, Y) and //(X, y) are called equivalent if there exists a 

matrix A = r e GL 2 (P S ) such that G(X, F) = H(aX+bY, cX+dY). The equiv- 
alence of binary forms associated with n-tuples coincide with the equivalence of 
the corresponding unordered n-tuples. By the results obtained by Birch and Mer- 
riman in 1972 Q (non effective) and Evertse and Gyory in 1991 [6|(effective) we 
know that the number of classes of binary forms of degree n with fixed discrimi- 
nant v fl r fj is finite and bounded by an integer depending only on S . 
Since the cardinalities of the sets *V are finite and depend only on S and K, then 
the set of classes of ^-tuples with good reduction outside S has finite cardinality 
depending only on S and K. 

□ 



3 Cycles for rational maps 

Let O: Pi -» Pi a rational map defined over K by <&([x : y]) = [F(x, y) : G(x, y)], 
where F,G e R [x, y] have no common factor and are homogeneous of the same 
degree. 

Definition 3. We say that a morphism O: Pi — > Pi defined over K has good 
reduction at a prime ideal p if there exists a morphism O: Pi — » Pi defined over 
K(p) with deg O = deg O such that the following diagram 

Pi,* — ^ Pi,* 



Pi,*(p) *- Pi,*(p) 

is commutative, where ~ denotes the reduction modulo p. Furthermore if O has 
good reduction at every prime ideal p i S , we say that it has good reduction 
outside S . 
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We may assume that F, G have coefficients in R p and that at least one coeffi- 
cient is in R* p ; therefore we obtain a rational map, defined over K(p), as follows 



O: P 



Pi; 0([x:y]) = [F(x,y):G(x,y)l 



where F, G are the polynomials obtained by reduction modulo p of the coefficients 
of F and G. This is the rational map which appears in the Definition |3J Hence the 
rational map <J>, with its coefficients chosen as described above, has good reduction 
at the prime ideal p if and only if Res(,F, G) is non zero (since F and G have no 
common factors). 

If H(t\ , . . . ,t k ) 6 K\t\ , . . . , tk\ is a non zero polynomial, following the notation 
of C3, we define v v (H) as 



where the minimum is taken over all multi-indexes / = (z,, . . . , 4). That is, v p (H) 
is the smallest valuation of the coefficients of H. For any family of polynomials 
Hi,. . .,H m e K[t\, . . . , tk] we define v v (H\, . . . , H m ) to be the minimum of the 
v v (Ht), i G {l,...,m}. 

Let <D be defined as above and let Res(F, G) be the resultant of homogeneous 
polynomials F and G of degree d. We define Disc(O) to be the integral ideal of R 
whose valuation at the prime ideal p is given by 



The definition is a good one by the properties of the resultant. Moreover choosing 
the coordinates of F, G in R v and such that at least one coefficient is in R*, we 
obtain that v p (Disc(0)) = v p (Res(F, G)). Therefore <D has good reduction at the 
prime ideal p if and only if v p (Disc(<D)) = 0. We will consider only cycles for 
rational maps which have good reduction outside S and of degree > 2. These 
maps form a semigroup under composition on which the group PGL 2 (i?s) acts by 
conjugation. 

Definition 4. An ordered n-tuple of elements ofPi(K) which is a cycle for a ra- 
tional map with good reduction outside S will be called a (S ,n)-cycle. 

We will use the following elementary proposition included in the paper by 
Morton and Silverman lfT2l Proposition 6.1]. 




v p (Disc(0)) = v p (Res(F,G)) - 2dv v (F,G). 



11 



Proposition 3. Let <D : Pi — » P t £>e a rational map over K which has good reduc- 
tion at the prime ideal p an J let P e Pi (AT) Z?e a periodic point for O wzY/j minimal 
period n. Then 

(a) 6 V (0 ! '(F), 0> } (P)) = 6 V (&**(P), & +k (P))for every i, j,keZ 

(b) Let i, j 6 Z swc/z gcd(7 - j,n) = 1. TTien 

□ 

This proposition states that, for every indices the ideals 3(P »-P/) an d 
3(Pk,Pk+i) defined in © are equal. Moreover if and n are coprime, then the 
ideals 3(P ,P k ) and 3(P ,P!) are equal. 

3.1 Proof of Theorem [T]in the case that Rs is a P.I.D.. 

Since we want to obtain a finiteness result about rational maps with good reduction 
outside S , without loss of generality in this section we can suppose that R s is a 
P.I.D.. Indeed each rational map which has good reduction outside S has good 
reduction outside every set of places which contains S ; hence we can enlarge S 
so that R s becomes a P.I.D.. Note that the cardinality of a minimum enlarged set, 
with the above property, is bounded by s + h Rs - 1, where h Rs is the class number 
of R s . In fact: if all prime ideal are principal, then R s is a P.I.D.; otherwise such 
a prime ideal is contained in an ideal class which is not the trivial one, so if we 
add this prime ideal to S (obtaining a larger set S ') we have that the new ring R s > 
has class number h Rs , < h Rs ; by inductive method it results that to obtain a P.I.D. 
it suffices to add to S a number of prime ideals < h Rs - 1. 

In all part of this subsection we suppose that R s is a principal domain so we can 
adopt the convention that any point P t e Pi(K) will be represented by coprime 5- 
integral homogeneous coordinates [Xj : y t ]. By this convention for all prime ideals 
p t S and every points P\,P2 e Pi(-K) it follows that 8 p (P l ,P 2 ) = v p (xiy 2 - x 2 yi). 
The next lemma states part (a) of the last proposition in a form which will be 
useful in the sequel: 

Lemma 2. For every (S ,n)-cycle (Pq, Pi, ... , P n -\) and for every i, j e Z there 
exist an S -unit ujj+i e R* s such that 

(Xjy j+i - x j+i yj) = (x yi - x{y )uj,j+i. (7) 
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Proof. Proposition|3]asserts that, for every prime ideal p g S and for every couple 
of indexes i,j e Z, we have that 6 p (Pj,Pj +i ) = 6 p (P ,Pd, therefore the identity 
v p (Xjy j+ i - x j+i yj) = v p (x yj - x/j ) holds. So we have 



x jyj+j x j+jyj 

xoyi - xty 



Another simple but important fact is the following: 

Lemma 3. For every (S,n)-cycle (Pq, Pi, ... , P„-i) and for every prime ideal p i 
S the following properties hold: 

1. for all indexes j e [0,1, . . . ,n - l},i £ (mod n) we have S v (Pj, Pj+d ^ 
8 v {Pq, Pi), or equivalently 



and 



where Ujj +i e R* s . 



xpyi - Xjy 

Li .= 6 K s 

xoy\ - xxyo 



x jyj+i ~ x j+iyj - Ci u j,j+i( x oy\ - Xiyo), 



(8) 
(9) 



2. let P = [x '■ yo] and P\ = [x\ : y\] be the first and the second point of the 
(S ,n)-cycle. The matrix A e GL 2 (K) 



-y 



Xq 



¥i - Wo Vi - xiy 

yi -*i 
V^oyi-xjVo xoyi-x^yoJ 



(10) 



maps the vector (xQ,y Q ) to (0, 1) and the vector (xi,yi) to (1,0). For any 
index k, ifix^yk)' = A(Xk,yk)', then for every indexes j G {0, 1, . . . ,n— 1}, i £ 
(mod n) the following identities are verified 



x jyj+i x j+>yj - CiUjj+i 



(ii) 



where ujj +i is the S -unit defined in part 1. Furthermore for every index 
k>\ 

{x k ,y k ) = (C k , -Cjfc_iMi,t) . (12) 
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3. ifi, j are coprime integers, then 

min{<5 p (/V^WA),^)} = 5 P {P ,P { ) (13) 

and 

min{v p (C ( ),v p (C y )} = (14) 
for every prime ideal p £ 5 . 

Proof. 1. Since the p-adic distance satisfies the following triangle inequality |[T21 
Proposition 5.1]: 

6 P (P, T) > mm{6 p {P, Q), S P (Q, T)} for every P,Q,T e Pi (AT), 

it follows that 

6 v (Pj, P j+i ) > mm{6 p (Pj, P j+1 ), 6 p (P j+i ^ , P j+i )} = 6 P (P , Pi). 

for any index i, j. Thus, by the choice of coprime homogeneous coordinates for 
every points of ¥i(K) and part (a) of Proposition |3] we have that v p (xoj,- - Xiyo) > 
Vp(xoyi - xiyo), so © is proved. The identity © follows from © and ©. 

2. Let A be the matrix defined in ( fTOt . We have that A(x ,y Q y = (0, 1)' and 
Mxi,yiY = (1,0)'. Putting (xfc, y k )' = A(x k ,y k y for every index k > 1 , the Equation 
© implies that for every indexes j e {0, 1, . . . , n - 1}, i £ (mod m) 

x oy\ - x iyo 

since det(A) = -(xoy\ - x\y y l , which proves (fTTTl . 

Considering (1131 with j = 0,i = k and j = l,fe = /+l we prove (fT2l . 

5. There exist c, d e Z such that ci + dj = 1 . By part 1, the triangle inequality 
and Proposition |3] it is verified that 

6 P (P ,Pi) < mm{6 p (P ,P ci ),5 p (P ,P- dj )} < 6 p (P ci ,P. dj ) = £„(/>„, ^i) 

and 

6 p (P ,Pd < S p (P ,P ci ) ; 6 p (P ih Pj) < 6 p (P Q ,P dj ) 

so (fT3l follows . 

Now suppose that S P (P , Pf) = S P (P , Pi), 

S p (P ,Pd = v p (x yi - xiyo) = v„(C f ) + v p (x yi - Xiy ) = v p (C f ) + tf p (P .^i) 
therefore we have that v p (C ! ) = which proves (fl4l . □ 
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Lemma |3 states that, for any (S, n)-cycle (P , Pi,..., P n -i) and for every cou- 
ple of indexes j e [0,1, . . . ,n - l},z 3= (mod n), the ideal 3(P ,Pi) divides 
the ideal 3(P y , P j+i ). The S -integer C, generates the ideal 3(P , Pi) ■ 3(P , 
Moreover if j, j are coprime, then the greatest common divisor of 3(Po, A) an d 
3(^0,^)18 3(^0,^1). 

Lemma 4. Le? (P , • • • , P n -i) be a (S,n)-cycle and let i, j e Z; then 

hj := X0yH ~ Xi jyQ eR s . (16) 
x y ; - - xjy 

Moreover, let i, j be fixed coprime integers. If for every (S,n)-cycle the set of 
principal ideals generated by the possible values ofLij is finite, then also the set 
of principal ideals generated by possible values of Ct is finite, where C[ is the 
S -integer defined in dS]). 

Proof. Let (Pq,Pi, . . . ,P n -\) be a cycle for a rational map <D. In order to prove 
the first part we simply apply Lemma 0] to the cycle (P ,Pj,P2j, . . .), relative to 
rational map <E> ; . 

Now suppose that i, j e Z are coprime. By (fToT ) and © 

xoji.j - Xi.jyo = L i jC j (x y 1 - jqyo) 

and 

Xoyi-j - Xi jyo = Lj,iCi(x yi - xtfo), 
therefore it follows that LjjC; = LpCi. 

From (fl?l) in Lemma |3] we deduce that v p (C ; ) < v p (L,-y), for every p g S, so 
the finiteness of principal ideals generated by the possible values of Lu gives the 
finiteness of principal ideals generated by the possible values of C, . □ 

In the next proofs we will frequently use the fact that S -unit equations of the 
type 

a\Xi + a 2 x 2 + . . . + a n x n = 1, (17) 
where a,- e K* , have only a finite number of non-degenerate solutions 

(x\,X2, . . . ,x n ) 6 (R* s ) n . 

A solution is called non-degenerate if no subsum vanishes (i.e. Yiiei a i x i ^ f° r 
every nonempty subset I Q {1,2, ... , n}). 

In other words, the equation X x + X 2 + . . . + X n = 1 has only a finite number of 
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non-degenerate solutions (Zi, . . . ,X„) e K" with v p (X,) fixed for every index i and 
for every p i S . Actually we shall use this result only for n = 2 and n = 3. 

This equation has been widely studied in the literature. For n = 2, the finite- 
ness of solutions of equation (fTTT) was proved by C.L. Siegel in a particular case. 
Later K. Mahler studied the case K = Q and generic finite set S . In 1960 S. Lang 
extended Mahler's result to arbitrary fields K of characteristic and solutions in 
any group r c K* of finite rank. A. Baker obtained effective results using his 
bound for linear forms in logarithms. J.-H. Evertse JU, studying the case where K 
is a number field of degree d over Q, found that the set of solutions has cardinality 
< 3 • 7 rf+2 s . This upper bound depends only on s = #S and d = [K : Q]. Note that 
S includes all archimedean places of K, hence s > d/2. In this way we obtain the 
upper bound 3 • 7 4s depending only on s. 

For general n > 2, A. J. van der Poorten and H. P. Schlickewei in ifTTI and J. 
H. Evertse in [5| showed that the set of solutions is finite (non effective results). 
The best quantitative result is due to J. H. Evertse [7 1, who found the upper bound 
2 35n s , depending only on s and n, for the cardinality of the set of solutions. 

Using in the proof of Theorem[T]the bounds found by Evertse, we could obtain 
a quantitative result, depending explixitely on the cardinality of S and the class 
number of Rs . 

Lemma 5. Let D,E e K* be fixed. Given the equation 

y 2 = Du + Ev, (18) 

the set 

[[u:v: y 2 ] e F 2 (K) \ (u, v,y) eR* s xR* s xR s is a solution ofriTffl)} 

is finite and depends only on S , D and E. In particular the subset ofR* s defined 
by 

- | u, v e Rt satisfy J78t for a suitable y e R s \ (19) 
v J 

is finite and depends only on S , D and E. The same assertion is valid for the set 
of principal ideals ofR s defined by 

{yR s | y satisfies for suitable u, v e R* s }. (20) 

Moreover the finiteness of the last set is valid also in the case DE = 0. 
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Proof. Since R* s has finite rank, there exists a finite set W c R* s , depending only 
on S , such that for every u e R* s there exist u e R* s and w e W such that w = wit 6 . 
Let j be an integer which satisfies (TTSb for suitable w,v e then there exist 
u, v 6 R* s and w\,w 2 e W such that y 2 = DwiS 6 + EW2V 6 . Therefore, we deduce 
that {u 2 /v 2 ,y/v 3 ) is an 5 -integral point on the elliptic curve defined by the equation 
Y 2 = DwiX 3 +Ew 2 . By the finiteness of S -integral points of elliptic curve (Siegel's 
Theorem, see for example ifTol Chapter 7]) and finiteness of the set W we deduce 
that 

t.lin 2 ^.^)' (2D 

V W>2 \V 3 1 V W 2 \V Z / 

can assume only a finite number of values depending only on S . If DE = 0, e.g. 
E = 0, then it is trivial that y 2 R s = DR S . This concludes the proof. □ 

Lemma 6. Let D,E e K be fixed. Given the equation 

y 2 = D 2 u 2 + DuEv + E 2 v 2 , (22) 

the set of ideals ofR s defined by 

{yR s | (u, v,y) e R* s xR* s xR s is a solution ofKZTb) 

is finite and depends only on S , D and E. 

Proof. If DE = the lemma is trivial. 

Let DE ± 0. We can suppose that D and E are integers. If they are not, we can 
choose an integer F, depending only on D and E, such that FD, FE e R s and 
replace y 2 with F 2 y 2 in d2"2"l) . 
If (u, v, y) e R* s x R* s x R s is a solution of d22t then 

y 2 = £>V + Da£v + £ 2 v 2 = (Du - £Ev)(Du - gEv), 

where ^ and I are the primitive third roots of unity. The elements {Du - £Ev) and 
{Du - £Ev) of the extension K{£)/K are integers with the property that 

{Du - £Ev) - {Du - lEv) = Q- OEv. 

Let T be the ring of algebraic integers of K{£) and let S be the finite set defined 
by all places of K{£) which lie over any place of K included in S . We can enlarge 
S to a finite set of places such that T§ is a unique factorization domain and such 
that Q - £)E 6 TJ. The T§ -integers {Du - £Ev) and {Du - £Ev) are coprime 
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and therefore, after multiplication by a unit, are squares in T s and so they can be 
expressed in the form wy 2 with w e T*- and y e T§. Applying the last lemma to 
the equation y 2 = Du/w - t^Evjw we easily deduce that there exists a finite set f U, 
depending only on T§, such that for every u,v e T| which satisfy (1221) we have 
that u/v e U. 

Since R* s c T| the last statement is true also when we consider u, v e R* s and the 
conclusion follows. □ 

Lemma 7. Let n > 3 and C 2 be the integer defined in © of Lemma\3\and associ- 
ated to a (S ,n)-cycle. The set of principal ideals ofRs 

{C 2 R S I (A), Pi Pn-i) is a {S,n)-cycle} 

is finite and depends only on S and K. 

Proof. We use the notation of Lemma|3J Let (P , P u . . . , P n -\) be a (5, n)-cycle. 

Let us consider first the case that n is an odd number. By Proposition 0-(b) it 
follows that 6 v (Pq, P\) and 6 V (P , P2) are equal for every (5, n)-cycle and for every 
p i S ; hence v v (x y2 - x 2 yo) = v v (xoyi - xiyo), so from © we deduce that C 2 = 1. 
This case is proved. 

By Lemma|3]-Part 2, any (S, n)-cycle is mapped by the automorphism defined 
in dTOl to the following ordered n-tuple of vectors of K 2 

(0, 1); (1,0); ... ; (C h -C^u lti ); . . . ; (C„_ 1; -C 

n— 

Let n > 4 be an even number. Suppose first that 3 \ n. By Proposition 0-(b) we 
have that 6 V (P , P 3 ) = 6 V (P , P\), therefore we deduce that C 3 = 1. By the identity 
(fTTT) of Lemma |3] applied with i = 1, j = 2 and considering C\ = 1 follows that 
-C\u\^ + u\2 = -"2,3; thus we obtain that C 2 satisfies 

„2 _ M l,2 "2,3 
2 — * 
"1,3 M l,3 

Lemma|5l applied with 1/1,2/^1,3 = "2,3/^1,3 = v and C 2 = y, proves this case. 

Suppose now n = 2- 3 k - m with m > 1 and 3 \ m. For every (P 0) ^i> • • • , P n -\), 
the n-tuple (Po, Py, . . . , P^-i^O is a (5, 2m)-cycle and 2m > 4 is coprime with 
3. Let 

_ x y 2 .3k - x 2 .3tyo 

L 2,3 k — ■ 

W - x 3 ky 

Applying to the above cycle the reasoning used in the previous case we obtain 
that, varying the possible (S,rc)-cycle, the set of principal ideals of R s generated 
by L 2>3 * is finite. Now we simply apply LemmaH]with i = 2 and j = 3 k . 
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The last case is n = 2-3*. We first reduce to the case k = 1. If k > 1 
we consider the cycle (P , P#-i, . . ., Ps^-i) which has length 6 and if the lemma 
holds in the case n = 6, then one has the finiteness of ideals generated by L 2 y. 
Therefore, by Lemma |U applied with i = 2 and j = 3 k , this case is proved. 
Now we suppose thatrc = 6. By LemmaEJ-Part 2, any cycle (P , Py,Pi, P3, P4, P5), 
by the matrix defined in (ITOb . is sent to the following ordered 6-tuple of vector of 
K 2 

(0, 1); (1,0); (C 2 , -mi >2 ); (C 3 , -C 2 wi ;3 ); (C 4 , -C 3 «i, 4 ); (C 5 , -C 4 u 1<5 ) 
with uij e R* s for every / e {2, 3, 4, 5}. 

By Lemma|2]the identities C 4 = C 2 Uq^ and C 5 = w ,5 hold for suitable w , 4 , «o,5 <= 
R* s . We rewrite the above 6-tuple as 

(0, 1); (1,0); (C2, —Wl,2); (C3, -C2M13); (C2Mo,4, — C"3Mi j4 ); (l<0,5> — C2Mo,4"l,5) 

Imposing the identity dTTb of LemmaE] (after simple simplification) we obtain that 
C 2 , C 3 satisfy the following system of equations: 

C3W1 4 — U\ 2K0 4 = ^2 4 (a) 
■ C|«o,4"l,5 _ "1,2^0,5 = C 3 "2,5 0>) (23) 
C 2 Uq 4 Ui^5 — Ct,U\£Uq$ = M 4j 5 (c) 

The equation (a) is obtained from (fTTT) with j = 2 and i = 2, (b) with 7 = 2 and 
i = 3, (c) with j = 4 and i = 1. From (a) it follows that 

Now multiplying (b) by -«o,4 an d adding (c) we obtain 

"0,4^1,2^0,5 + ^3^2,5^0,4 — £3^1,4^0,5 = W 4; 5, 

replacing C 3 with the right term of (041) in this last identity we obtain the following 
S -unit equation: 

«l,2Mo,4 M 2,5 M 2 ,4«0,4«2,5 «2,4«0,5 , 

+ : = 1 (25) 

U4^U\4 U4$U\4 ^4 5 

Suppose that the equation (l25t does not admit vanishing subsums. By the 
5 -units Theorem, there exist only finitely many possible values for the ratios 

UigU 0A U 2 ,5 _ M 2 ,4M0,4«2,5 , "2,4«0,5 
W4 W4 5W14 W4 5 
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From (E3h it follows that 

( ,,2 

<1*7 5 Mi 4 Ma j/^ 5 

(26) 



r _ " 4 > 5 
^3 - 



"0,4^2,5 



Wl,2"o,4 M 2,5 M 2,4 M 0,4 M 2,5 



therefore the set of principal ideals of 7? s generated by C3 is finite. By the above 
equation (b) and a suitable application to Lemma|5l also the set of ideals generate 
by C 2 is finite. 

Suppose that in (|2"51) 



m 1,2Mq t4 m 2,5 ^2,4^0,4^2,5 _ Q 
J/4 5 M 1 4 W4 5 W l 4 

In this case, by (126b . we have that C 3 = 0; this situation contradicts « = 6. 
Suppose that in d2"5b 

m 1,2Mq, 4 m 2,5 _ M 2 ,4"0,5 _ , 
M 4,5 M 1,4 M 4,5 

which is equivalent to 

"2,4"0,4"2,5 _ j 
"4,5^1,4 

From these last two identities it follows that 

2 2 
^2,4^0,5 

M 1,2 M 0,4 M 0,5 = — 1 — ■ (27) 

«4,5 

Now multiplying (a) by w 5 and adding (c) we obtain 
2 1 

C 2 = — ( M 1,2 H 0,4 M 0,5 + "2,4^0,5 + M 4,5) (28) 

^0,4 M 1>5 

Replacing wi,2Wo,4 M o,5 m (EHJ with the right term of (|2"71) we obtain 

C\ = — ( M 2,4 M 0,5 + "2,4^0,5^4,5 + "4,5)^ 

W ,4 M U M 4,5 

so applying in the suitable way Lemma |5] we obtain the finiteness of the set of 
principal ideal of R s generated by C 2 . At last we consider the case 

U 2A U 0A U 2,5 «2,4 M 0,5 _ n ,~ a * 

- u (zy) 

^4,5^1,4 ^4,5 
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which is equivalent to 

2 

Wl,2W ,4 M 2,5 
"4,5^1,4 

as well as 

^4^5 = _J_ (30) 

Replacing in (|2"91) (wo,4"2,5)/(«4,5«i,4) with the right term of (BUt we obtain 

"2,4 "2,4"0,5 _ q 



"1,2^0,4 M 4,5 

which is equivalent to Wi,2Wo,4 M o,5 = M 4,5- From this last identity and (l2"Sb we obtain 

2 1 

C 2 - — ("2,4^0,5 + 2^5). 

^0,4 M 1,5 

By Lemma 13 we have the finiteness of the set of principal ideal of R s generated 
by C2. This last case concludes the proof. □ 

Corollary 3. For every I e N, let C 2 i be the integer defined in Lemma\3\associated 
to a (S ,n)-tuple. Then the set of principal ideals ofRs 

{C 2 iR s I (Pq, Pi,..., P„-i) is a (S,n)-cycle] 

is finite and depends only on I, S and K. 

Proof. We use the same notation of Lemma|3l 

We prove the finiteness by induction on /. The case 1=1 was already proved in 
Lemma|7] Suppose that the statement is valid for / - 1. Let 

x y 2 ' - x 2 iyo 

L 2 oi-i := 



x y 2 i-i - x 2 i-iy 



Applying Lemma[7]to the cycle (Pq, P 2 i \ ,P 2 i, . . .) we get the finiteness of the set 
of principal ideals generated by the possible values of L 2 2 '-i ■ 
By Lemma [3] 

C 2 i{x Q yi - xiy Q ) = L 2a i-iC 2 i-i(x Q yi - xiy ). 
Therefore, by inductive assumption on C 2 i-\ , the conclusion follows. □ 
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Lemma 8. Let C 3 be the integer defined in Lemma\3\associated to a (S,n)-tuple. 
The set of principal ideals ofR s 



{C 3 R S I (P , Pi, ... , P„_i) is a (S,n)-cycle) 
is finite and depends only on S and K. 

Proof. We use the same notation of Lemma|3J The statement is trivial for n < 4. 
For n = 4 the lemma follows from Proposition^, since n and 3 are coprime. 
Let n > 4. By Lemma any (5, n)-cycle is sent by the automorphism defined in 
(ITUb to the following ordered n-tuple of vectors of K 2 : 

(0, 1); (1,0); (C 2 , -wi,2); (C 3 , -C2W13); (C4, — CjUi^y, . . . ; (C„_i, -C„_2«i,„). 
Thus by the identity in (ITTT) . with 7 = 3, i = 1 it follows that 

~C-xU\i, + C4C2W13 = Ut,j\. 

Note that by Corollary |3] we can choose a finite set ^2 (the choice depends only 
on S) such that C 2 = D 2 vt>i and C 4 = D 4 w 2 with D 2 ,D 4 e ^ 2 and Wi,w 2 suitable 
5 -units. Then C 3 satisfies one of the finitely many equations 

9 WiW 2 Wi3 M3 4 

C 3 2 = D A D 2 - —. (31) 

Ml 4 U 1 4 

Thus applying Lemma|5lto equation (OTT) . with WiW2«i,3/«i,4 = u, u 3A /ui A = v 
and C 3 = y, the lemma is proved. □ 

Remark 1. Note that the sets of ideals defined in Lemma 13 and Lemma |6] have 
cardinality bounded by a constant depending only on S , the coefficient D, E and 
the field K (see the proof Theorem D.8.3. in [9| furthermore we can effectively 
determine these ideal sets). So the cardinalities of the sets of ideals defined in 
Lemma[7]and Lemma[E]are bounded by a constant depending only on S and K. n 

Recall that the cross-ratio of four distinct points Pi,P 2 , P3, P4 of Pi(^T) is 

(xiy 3 - x 3 yi)(x 2 y4 - x 4 yi) 



e(Pl,P 2 ,P3,P 4 ) = 



(xiy 2 -x 2 yi)(x 3 y 4 - x 4 y 3 ) 
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Proof. {Theorem 1) In this proof we will use the notation of Lemma|3] 
By Lemma OJ-part 1 it follows that, for every (S,n)-cycle (P ,Pi, . . . ,P„_i) , the 
ideal 3i = Y\ P $s p <5p(P °' Pl) divides the ideal 3, = Y\ P is p <5p(P °' p,) , for any index i. 
This proves that every fractional ideal 



is actually an integral ideal of Rs . 

The theorem is equivalent to proving the finiteness of the possible values for 
8 v (Pq, Pi) - 6 P (P , Pi) for any (5, n)-cycle and p S . 

Let (Po, Pi, ... , P n -i) be a (S, n)-cycle. The matrix A defined in (TTOb defines 
an element of PGL 2 (AT) which maps the ordered n-tuple (P , Pi, ... , P n ~i) to the 
rc-tuple (Po, Pi, ... , P n -i). We represent the points of the last n-tuple with coordi- 
nates as defined in (fT2l such that the equations (fTTT) are satisfied. 
For every index i the following identities hold: 

8 P (P , P t ) = v p (x yi - x t %) 

= v p (x yi - xtyo) - v p (x Q yi - xiy Q ) (32) 
= 6 p (P ,Pd-S p (P ,Pi). 

Therefore by (l3~2l we get that for every p £ S the following statement is true: 

the set 

A(p, := {d p (P Q , Pd I (Po, Pi, ... , Pn-i) is a (S,n)-cycle) 
is finite depending only on S and K if and only if the set 

{6 P (P , Pd - S P (P , Pi) I (P , Pi, ... , P„-i) is a (S,n)-cycle\ 

is finite depending only on S and K. 

Now we verify the finiteness of A(p, i) for every index i and for every p £ S . 
As remarked in the proof of Lemma[S]we can choose a set ^ 2 (the choice depends 
only on S and K) such that for any possible value of C 2 we have that C 2 = D 2 u 
with suitable D 2 G % and u eR* s . 

By (fT2l the point P 2 is [C 2 : -«i, 2 ]. Thus there exists a 5-unit u such that the 
matrix 

U = t ° )ePGL 2 (P s ) (33) 



10 -1*1,2 

maps P 2 to [D 2 : 1] with D 2 G ^ Let P, = f/(P,) = [1, : y,] for every index z > 3; 
therefore, the automorphism U maps the n-tuple (Po, Pi, ... , P«-i) to 

([0 : 1], [1 : 0], [D 2 : 1], . . . , [x, : y t ], [x„_i : y„_i]), (34) 
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where for every p i S the p-adic distances are not changed. 

It is clear that the theorem holds if n < 4. Otherwise by the properties of the 

cross -ratio 

g(Po,P l ,p2,P3) + g(Po,Pi,P3,P2) = 1, 

we have that 

(x Q y 2 - x 2 y {) )(x x y 3 - x 3 yi) _ tfoh ~ Wo)(x\h ~ hh) _ 1 ^ 
(xoyi - xiy )(x 2 y 3 - xifc) (xoh - x { %){x 2 y 3 - x 3 y 2 ) 
By Lemma|H]we can choose a set % (the choice depends only on S and K), such 
that for any possible value of C 3 we have that C 3 = D 3 w with suitable D 3 e % 
and w eR* s . 

The following identities hold: 

y 3 = D 2 v U3 (36) 
x 3 = D 3 v , 3 (37) 
*2h ~ xih = v 2 , 3 , (38) 

for suitable vi,3, v 0j3 , v 2 , 3 e R* s , D 2 e ^ and D 3 . 

Let us rewrite equation d35l) as the 5 -unit equation in Vi j3 /v2, 3 , vo, 3 /v2, 3 

-D 2 D 2 M + D 3 M = l. (39) 



V2,3/ \V2,3 



Note that for any D 2 , D 2 e ^ D 3 e ^ fixed, there are only finitely many solu- 
tions (Vi, 3 /V2,3,Vo,3/V2,3). 

Hence, by (ITTl l and <|36l> 



[*3 : y 3 ] 



^2,3 Vi ;3 



There are only finitely many equations of the type (|3*9"1) since the sets ^ 2 and ^ 
are finite; therefore the finiteness of the possible values of P 3 follows, for every 
(S, n)-cycle (Po, Pi, ... , P^-i). By the same argument, increasing by 1 each index 
in (l35l) we obtain that the set of possible points P t is finite, thus it follows the 
finiteness of the values of d p (Po,Pd, for every index i e {2, . . . ,n - 1} and for 
every p g S . 

The proof now follows simply applying Corollary B in ifTTI . which states that if 
(P , Pi,..., P n -i) is a (S, n)-cycle for rational map of degree > 2, then 

n < [12(5 + 2)log(5s + 10)] 4[ * :Q] < [12(5 + 2)log(5s + 10)] 8s . 

□ 
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By Remark[T]the cardinality of the set I s depends only on S and K. 

3.2 Proofs in the general case. 

Proof of Theorem\I\ We deduce the general case of Theorem [T] from the particu- 
lar case in which R s is a P.I.D., treated in subsection 3.1. For every S such that 
R s is not a P.I.D. there exist infinitely many prime ideals of R s that are not prin- 
cipal (it is a direct consequence of unique factorization in prime ideals and the 
Chinese Remainder Theorem). Therefore if Rs is not a P.I.D. , then there exist two 
disjoint finite sets S i, 52 of prime ideal such that RsuSi and Rsus 2 are P.I.D.. Let 
(Po, Pi,..., P n -i) be a cycle for a rational map of degree > 2 with good reduction 
outside S . For every index i e { 1 1 }, let 3,- be the ideals defined in ©. For 
every prime ideal p let e p be the exponent such that 

S^I 1 = Y] fo- 
rts 

Applying Theorem [T]to Rsusi we deduce that for every prime ideal p £ S U S i (in 
particular for all p e S 2 ) the value e p is non negative and bounded by a constant 
that depend only on S and K. Now, applying Theorem [T] to Rsus 2 ' the same 
statement holds for all prime ideal p e S 1 . In this way we have proved that there 
exist a constant c, which depends only on S and K, such that for every prime ideal 
p i S , < e p < c. It is easy to see that for all prime ideal p, but finitely many 
(they are independent from the choice of (5, n)-cycle), e v is zero. This concludes 
the proof. □ 

Proof of Corollary^ Fixing two consecutive points P§,P\ e PiC&O of a (S,n)- 
cycle we set the ideal 3i defined by © and, by Theorem [H the set of possible 
ideals 3, is finite and fixed . Hence the choice of two consecutive points of a (5 , n)- 
cycle (Po, P\, . . . , P n -\) determines the finite set of possible values for 6 v (Pi, Pj), 
for any couple of points P t , Pj. Applying the results of Birch and Merriman 0, 
with the same method used in the proof of Proposition |^1 we prove the corollary. 

□ 

Proof of Corollary^ The proof of is contained in the proof of Theorem[T] Indeed 
N is the set of the n-tuples of type (TPT) which are obtained from any (S, n)-cycle 
(Po, Pi, ... , P„-i) under the action of the matrix U ■ A e PGL 2 (AT), where A and 
U are the matrices defined in (ITUb and (l3~3l . respectively. Since, for every n, the 
set of possible n-tuples of type (HPT ) is finite (see the proof of Theorem [TJ and n is 
bounded, then TV is finite. □ 
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Proof of Theorem^ Let K = Q and S = {| • U | • | 2 } so that R s = Z[l/2]. Let 

7~ := {([» : k- 1],[m- 1 : -1], [1 : «]) | it e/ij} 

We will prove that the infinite set T is formed by (5, 3)-cycles for suitable rational 
maps of degree equal to 4 and that the set of primes defined by 

{p | 6 P (P , Pi) > for some (P , P U P 2 ) e 7"} 

is infinite. In particular the set of possible ideals 3! is infinite. This will prove au- 
tomatically the extension of Theorem to every number field K and every choice 
of finite set S containing all the archimedean places of K and the 2-adic ones. 

For every point P = [x : y] e Pi(Q) we can choose coprime S -integral coordi- 
nates (x, y). By this choice of coordinates, for every prime p and for every couple 
of points Qi = [xi : yi], Q2 = [x 2 '■ yi\ of Pi(Q) the following identity holds 

5 P (Qi, Q 2 ) = v p (xij 2 - x 2 yi). 
Hence we have the following identity between ideals 

(xiy 2 -x 2 yi)= fj p s »^&\ 

p prime 

To simplify the notation, to any rational map <p: Pi — > Pi defined over Q we 
associate, in the canonical way, the rational function <p{z) e Q(z) by taking the pole 
of z as the point at infinity [1 : 0]. In this way, a rational function <p(z) = N(z)/D(z) 
with N,D e Z[z] coprime polynomials, has good reduction at a prime p if p does 
not divide the resultant of polynomials F, D and , the rational function obtained 
from cp by reduction modulo p, has the same degree of (p. Writing Pi(Q) = QUjoo}, 
we will shift from the homogeneous to the affine notation for points in Pi(Q) when 
necessary. So the point [1:0] will correspond to oo and any other point [x : y] 
will correspond to the rational number x/y. 
Let U(z) = (1 - z)~ l . Then for every x/y e Q it follows that 

u{ X -) = ^-; U*{ X -) = y -^ and t/ 3 (*U*. 
\y) y-x \y) -x \y ) y 

Indeed U is the automorphism of Pi(Q) associated to the matrix ( ^ M of order 
3 in PGL 2 (Z), so it has good reduction at any prime, since it is defined by a matrix 
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in SL 2 (Z). Note that every element of T is a cycle for U. Moreover U admits the 
following cycles: 

Oh 1 h > oo h- > 0; -1h-h2h -1. 

2 

Define the degree three function ^(z) e Q(z) by 

(z + l)(2z-l)(z-2) 



¥(z) = 



2z(z-l) 



which has good reduction outside 5 and satisfies ¥ = To{/. 

For every 5 -integer «, let us define P = u/(u - 1), Pi = U(u/(u - 1)) = -(« - 1) 

and P 2 = [/ 2 (m/(m - 1)) = 1/w. Since 

^ -2m 3 + 3u 2 + 3u -2 
2u 2 - 2u 

we have that the automorphism defined by 

(4m 2 - Au)z - (-4m 3 + 6u 2 + 6u - 4) 



H(z) = 



2uz + 4-u 2 + u - 2 



verifies //(^(Po)) = and it belongs to PGL 2 (Z S ) if and only if u e R* s . However 
the rational function 

(2m 2 - 2u)z 3 + (2m 3 - 6u 2 + 2)z 2 + (-2m 3 + 6m - 2)z + (2m 2 - 2m) 

H o *r(z) = 

«z 3 + (2m 2 - m - l)z 2 + (-2m 2 - 2m + l)z + u 

verifies 

H o ¥(P ) = H o *P(P{) = H o ¥(P 2 ) = 0. (40) 
Define (z) =z + ffo«P( z ). 

Lemma 9. Le? <p e Q(z) &e a rational map with good reduction outside S such 
that 0(oo) = oo, to I ^ ^ J e GL 2 (Rs) and put 

T( z ) = ^ePGL 2 (R s ). 
uz + c 

Then the rational function z+To<p(z) has degree deg(0) + 1 and has good reduction 
outside S if and only ifu e R* s . 
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Proof. Let <p(z) = N(z)/D(z) where N,D e Z[z] are polynomials with no common 
factor. Since (f>(oo) = oo we have that deg(0) = deg(A0 > deg(D) and since (p has 
good reduction outside S one has that the leading coefficient of N is a S -unit and 
N, D have no common factors modulo any prime p <£ S . Also the rational function 

aN(z) + bD(z) 

T o di(z) = 

uN(z) + cD(z) 

has good reduction outside S ; therefore the polynomials (aN(z) + bD{z)), (uN(z) + 
cD(z)) have no common factor modulo any prime p <$. S and have the same degree 
equal to deg(0); moreover the leading coefficient of (uN(z) + cD(z)) is a 5 -unit if 
and only if u e R* s . Now it is immediate to see that the rational function 

rp (uN(z) + cD(z))z + am + bD(z)) 

Z + 1 o d){z) = 

^ (uN(z) + cD{z)) 

has degree equal to deg(0) + 1 and has good reduction outside S if and only if 
u e R* s . □ 

Since ¥(00) = 00, we can apply Lemma|5]with (p = and T = H so *Fi has 
good reduction outside S if and only if u e R% . Moreover ¥1 has degree equal to 
4 and by (El follows that *Pi(P,) = P t for every index j e {0, 1,2}. Thus we get 
that (P , P\,P2) is a cycle for the rational map O = U o X H 1 of degree 4 with good 
reduction outside 5 (if w G The 3-cycle 

(/ 5 o; J Pi; J P 2 ) = ([":w-l];[ a -l : -1];[1 : «]) ef, 

with u = 2" and neN gives 3j = 3 2 = (2 2 " - 2" + 1) • Z[l/2] proving TheoremU 
Note also that the set of prime divisors of (2 2n - 2" + 1) for n G N is infinite. This 
concludes the proof of Theorem El □ 

In the last proof we constructed a set of cycles of length 3. This is a conse- 
quence of the choice of the automorphism U e PGL 2 (Z) of order 3. However, 
for any n, with a suitable number field K and a suitable finite set S of places, it is 
possible to employ the same method as in the proof of Theorem El starting with an 
automorphism of PGL 2 (/? S ) of order n. In this way it is possible to construct an 
infinite set of (5,n)-cycles which satisfies TheoremEl 
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